Compiler Based Test Case Generation

This paper presents a compiler based approach to automate test case generation. This approach relies on object oriented metrics to identify complex message method sequences in the program. In this approach the compiler compiles the code to generate a graphical model for the object oriented program based on System Dependence Graph. The SDG is augmented with other important information like control flow and message-method sequence information to create the model. The compiler also computes the complexity metrics for the compiled program. The message method sequence information represented in the model is used to come up with a cumulative complexity measure for each message method sequence. The compiler then outputs test scripts representing test cases for most complex message method sequences in the program. In this approach, automated analysis of the code results in increased efficiency of analysis. Different aspects of an object-oriented program that contribute to complexity are evaluated to estimate complexity of a program segments.